package day_2022_12_to_3.year2023;

import java.util.*;

/**
 * @author haomin
 * @date 2023/02/28 23:28
 **/
public class Day2_28_Num2363 {
    class Solution {
        public List<List<Integer>> mergeSimilarItems(int[][] items1, int[][] items2) {
            Map<Integer, Integer> map = new HashMap<>();
            for(int[] item : items1) {
                if(map.containsKey(item[0])) {
                    map.put(item[0], map.get(item[0]) + item[1]);
                }else map.put(item[0], item[1]);
            }
            for(int[] item : items2) {
                if(map.containsKey(item[0])) {
                    map.put(item[0], map.get(item[0]) + item[1]);
                }else map.put(item[0], item[1]);
            }
            List<List<Integer>> res = new LinkedList<>();
            Set<Map.Entry<Integer, Integer>> entrySet = map.entrySet();
            for(Map.Entry<Integer,Integer> entry : entrySet) {
                List<Integer> ret = new LinkedList<>();
                ret.add(entry.getKey()); ret.add(entry.getValue());
                res.add(ret);
            }
            Collections.sort(res,(o1,o2)->o1.get(0)-o2.get(0));
            return res;
        }
    }
}